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(54) A method for enhancing the edge contrast of a digital image 



(57) A method for utilizing a predetermined tone 
scale conversion to enhance a digital image comprised 
of a plurality of image pixels, each image pixel charac- 
terized by an image value, includes the steps of: provid- 
ing image pixels corresponding to a region of the image; 
identifying a statistical characteristic of the image pixels 
in the region; normalizing the predetermined tone scale 
conversion for the statistical characteristic in order to 
generate a normalized tone scale conversion; and per- 
forming the normalized tone scale conversion on a cen- 



tral pixel of the region in order to generate an enhanced 
output pixel. In one embodiment, a scaling function is 
generated based upon the statistical parameter and a 
first intermediate value is generated from application of 
the scaling function to the input pixel value. Then a sec- 
ond intermediate value is generatedf rom the application 
of the first intermediate value to the tone scale function, 
and an enhanced pixel value is then obtained from ap- 
plication of the inverse of the scaling function tothe sec- 
ond intermediate value. 
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Description 

[0001] The invention relates generally to the field of 
digital image processing and, more particularly, to a 
method for enhancing the edge contrast of a digital im- 
age. 

[0002] Trad itio nal m ethods of increasi ng the apparent 
sharpness of a digital image, such as the technique of 
unsharp masking, often produce unwanted artifacts at 
large transition edges in the image. For example, un- 
sharp masking is often described by the equation: 

Sproc = Sorg+B(Sorg-Sus) 

where Sproc represents the processed image signal in 
which the high frequency components have been am- 
plified, Sorg represents the original image signal, Sus 
represents the unsharp image signal, typically a 
smoothed image signal obtained by filtering the original 
image, and B represents the high frequency emphasis 
coefficient. 

[0003] The unsharp masking operation may be mod- 
eled as a linear system. Thus, the magnitude of any fre- 
quency in Sproc is directly dependent upon the magni- 
tude of that frequency in the Sorg image signal. As a 
consequence of this superposition principle, large edg- 
es in the Sorg image signal will often display a ringing 
artifact in the Sproc signal when the desired level of high 
frequency enhancement has been performed in other 
areas ol the Sproc signal. This ringing artifact appears 
as a light or dark outline around the large edge, and may 
be visually objectionable. 

[0004] Many non-linear filters based on local statistics 
exist for the purposes of noise reduction, sharpening, 
and contrast adjustment. For example, the median filter 
is well known in the art. In this filter, typically implement- 
ed for noise reduction, each pixel is replaced with the 
median value of some surrounding neighborhood. This 
filtering process is generally very successful at remov- 
ing impulse noise; however, the processed image ap- 
pears slightly less sharp than the original. 
[0005] Another example of a non-linear filter based on 
local statistics is local histogram equalization, referred 
to as adaptive histogram modification by William Pratt 
on pages 278 - 284 of the book Digital Image Process- 
ing, Second Edition, John Wiley & Sons, 1991. With this 
filter, the values of pixels are modified by the cumulative 
histogram of a local window. This technique effectively 
adjusts the contrast of each region of a digital image, 
effectively increasing the local contrast in some regions 
of the image, and decreasing the contrast in other re- 
gions. This technique does not intend to increase the 
apparent sharpness of any given region. Also, this tech- 
nique does not ensure that the typical artifacts of ringing 
will not occur. 

[0006] Thus, there exists a need for an alternative 
method of manipulating a digital image in order to gen- 



erate an image signal that appears to be sharper, or 
more in focus and while minimizing the ringing artifact, 
as does the unsharp masking technique. 
[0007] The present invention is directed to overcom- 

5 ing one or more of the problems set forth above. Briefly 
summarized, according to one aspect of the present in- 
vention, the invention resides in a method for utilizing a 
predetermined lone scale conversion to enhance a dig- 
ital image comprised of a plurality of image pixels, in 

10 which the method comprises (a) providing image pixels 
corresponding to a region of the image: (b) identifying a 
statistical characteristic of the image pixels in the region; 
(c) normalizing the predetermined tone scale conver- 
sion for the statistical characteristic in orderto generate 

*5 a normalized tone scale conversion; and (d) performing 
the normalized tone scale conversion on a central pixel 
of the region in order to generate an enhanced output 
pixel. 

[0008] These and other aspects, objects, features 

20 and advantages of the present invention will be more 
clearly understood and appreciated from a review of the 
following detailed description of the preferred embodi- 
ments and appended claims, and by reference to the 
accompanying drawings. 

25 [0009] The present invention has the advantage of 
controlling the value of the central pixel in accordance 
with a statistical characteristic of the region, e.g., driving 
the value of the central pixel either toward the local max- 
imum or the local minimum of the region, except in the 

so case where the central pixel is substantially midway be- 
tween the local maximum and the local minimum. Con- 
sequently, edge transitions occur over a narrower range 
of pixels than in the input image, thus generating an im- 
age signal that appears to be sharper, or more in focus, 

35 than the original image. Moreover, since the output of 
the tone scale conversion is modified by the statistical 
characteristic, e.g., bounded by the local maximum and 
the local minimum of the region, systematic overshoot 
and undershoot at an edge boundary is diminished and 

40 the ringing artifact is not as noticeable. 

[0010] Fig. 1 is a block diagram illustrating an over- 
view of a preferred embodiment of the present invention. 
[0011] Fig. 2 is an example of a portion of an image 
showing a central pixel and the associated local region. 

45 [0012] Fig. 3 is an example of several tone scale func- 
tions. 

[0013] Fig. 4 is a block diagram of a second embodi- 
ment of the present invention, wherein the input and out- 
put of the tone scale function are scaled. 
so [0014] Fig. 5 is an example of a tone scale function 
modified according to Fig. 4. 

[0015] Fig. 6 is a block diagram ol a third embodiment 
of the present invention, wherein only the input of the 
tone scale function is scaled. 
55 [0016] Fig. 7 is an example of a tone scale function 
modified according to Fig. 6. 

[0017] Fig. 8 is a block diagram of a fourth embodi- 
ment of the present invention, wherein only the output 



2 



3 



EP 1 058 209 A2 



4 



of the tone scale lunction is scaled. 

[0018] Fig. 9 is an example of a tone scale function 

modified according to Fig. S. 

[0019] In the following description, the present inven- 
tion will be described as a method implemented as a 
software program. Those skilled in the art will readily 
recognize that the equivalent of such software may also 
be constructed in hardware. Because image enhance- 
ment algorithms and methods are well known, the 
present description will be directed in particular to algo- 
rithm and method steps forming part of, or cooperating 
more directly with, the method in accordance with the 
present invention Other parts of such algorithms and 
methods, and hardware and/or software for producing 
and otherwise processing the image signals, not specif- 
ically shown or described herein may be selected from 
such materials, components and elements known in the 
art. Given the description as set forth in the following 
specification, all software implementation thereof is con- 
ventional and within the ordinary skill in such arts. 
[0020] The invention involves a sharpening filter algo- 
rithm that is adaptive to the morphology of an image, as 
based on one or more image characteristics calculated 
over a localized region of the image (as isolated by a 
two-dimensional window). The filtering algorithm in- 
cludes software for normalizing the tone scale conver- 
sion with a scaling function for the image statistic(s) over 
the localized region of a digital image and then using the 
scaled tone scale to reshape the structure of edges in 
the digital image. More specifically, the shape of the lo- 
cal tone scale function is ordinarily selected before 
processing the image, but the exact scaling and trans- 
lation o1 the local tone scale operation is determined 
from the statistics in any localized region. Accordingly, 
after the region is isolated, implementation of the algo- 
rithm includes identifying a desired statistical character- 
istic from the local region, performing a local tone scale 
conversion that is normalized in relation to the statistical 
characteristic, and mapping the central pixel of the local 
region through the tone scale conversion to generate an 
enhanced central pixel value 

[0021] The invention may be practiced in several 
modes. More specifically the invention is preferably 
practiced in a first mode by scaling the input pixel values 
to the local maximum and minimum for each region and 
then applying the scaled input values to a tone scale 
function with normalized coordinates; the output ob- 
tained by this conversion operation is then processed 
with an inverse of the scaling function (used to generate 
the input) to obtain the enhanced output value. Alterna- 
tively, in a second mode of practicing the invention, a 
local tone scale is constructed having coordinates that 
are bounded by the local maximum and minimum for 
each region, and then each central pixel value is 
mapped through the bounded coordinates of the tone 
scale function. This will directly produce the enhanced 
output value. In a third mode, only the input of the tone 
scale function is scaled with the inverse scaling function 



and the output pixel is processed with the inverse of the 
scaling function; in a fourth mode, only the output of the 
tone scale function is scaled and the input pixel is proc- 
essed with the scaling function. In any mode, the shape 

5 of the tone scale function may remain fixed over the im- 
age; however, it may be desirable to vary the shape of 
the tone scale function dependent upon the statistical 
characteristics of the region. Furthermore, while it may 
be typical to apply the normalized tone scale operation 

10 to substantially all the pixels in the digital image, it may 
be desirable to only apply the method to selected areas 
of the image. 

[0022] Referring to Fig. 1, there is illustrated a block 
diagram ol a preferred embodiment for practicing the 
*5 present invention according to the first mode as set forth 
above. It is instructive to note that the present invention 
utilizes a digital image which is initially captured as a 
two-dimensional array of red, green, and blue pixel val- 
ues, or a two-dimensional array of single monochrome 
pixel values corresponding to light intensities. In this re- 
gard, a digital representation of an image, typically in 
RGB color space consisting of separate red, green, and 
blue image channels, may be transformed to a lumi- 
nance-chrominance colorspace by a color space matrix 
transformation (not shown) resulting in a luminance im- 
age channel and two chrominance image channels, or 
the digital representation may be directly processed for 
enhancement as RGB signals. It facilitates understand- 
ing to note that the present invention typically operates 
on either the luminance channel in luminance-chromi- 
nance color space or individually on each color channel, 
for example red, green and blue, in RGB color space. 
Thistransformation into a luminance-chrominance color 
space is well known intheart. Afterthe present invention 
performs its operations, the digital image is preferably 
transformed back into RGB color space by an inverse 
color space matrix transformation (not shown), which 
permits, e.g., printing a hardcopy of the image or dis- 
playing a soltcopy of the image on an output device. 
[0023] It also facilitates understanding to note that the 
preferred embodiment of the present invention is de- 
scribed in relerence to a relatively high resolution digital 
image channel having, e.g., dimensions of 1024 pixels 
in height by 1536 pixels in width, although the invention 
is similarly operative with image channels having great- 
er or lesser image resolutions. The choice of image res- 
olution, however, may have a concomitant effect on the 
window size, i.e., while a 5 X 5 window has been lound 
preferable for 1024 X 1536 resolution, the choice of a 
higher resolution image sensor would ordinarily allow a 
larger windowsize, and vice versa for a lower resolution 
sensor. 

[0024] With reference also to Fig. 2, the value of each 
input central pixel 50 of the digital representation of the 
digital image channel is first passed to a local statistics 
determiner 1 0 for calculating local statistics. The values 
of surrounding pixels 42 included within a local region 
40 are also passed to the local statistics determiner 10. 
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The local region 40 and the input pixel 50 constitute a 
spatial region of the digital image channel. In the pre- 
ferred embodiment, the local region about each input 
pixel 50 is defined as a square neighborhood centered 
on the input pixel for which the local statistics are being 
determined. In the preferred embodiment, the local re- 
gion is a square neighborhood with 5 pixels on each 
side. Figure 2 illustrates the local region implemented 
in the preferred embodiment. The pixels 42 included 
within the local region 40 are illustrated as the 24 pixels 
(indicated by hatching) surrounding the input pixel 50 
passed to the local statistics determiner 10. Those 
skilled in the art will recognize that the present invention 
will perform substantially the same operation with a 
large variety of local region sizes and shapes, and the 
usage (as claimed) of the term "central" to describe the 
processed pixel merely refers to a pixel having a local 
surround of pixels, rather than a pixel at the centroid of 
its local region. 

[0025] In Figure 1 , the value of each central pixel 50 
is input to the local statistics determiner 1 0 and a scaling 
function evaluator 44. In addition, the values of the pix- 
els 42 in the local region are input to the local statistics 
determiner 10 in order to generate a statistical charac- 
teristic of the local region. A scaling function generator 
24 uses the statistical characteristic to generate a scal- 
ing function s(x) that is applied to the scaling function 
evaluator 44 in order to normalize the value of each input 
pixel 50 and thereby generate a first intermediate value 
I. The statistical characteristic is also used by an inverse 
scaling function generator 34 to generate a function s _1 
(x) that is the inverse of the scaling function s(x). The 
first intermediate value I is then applied to a tone scale 
applicator 30, which maps the intermediate value I 
through a tone scale function f(x) provided by a tone 
scale function generator 64 in order to generate second 
intermediate value l 2 . The output intermediate value l 2 
from the tone scale applicator 30 is then applied to an 
inverse scaling function applicator 54, which generates 
a processed value u' in the system image space by using 
the inverse function s _1 (x) provided by the inverse scal- 
ing function generator 34. 

[0026] More specifically, the local statistics determin- 
er 1 0 calculates several characteristics that describe the 
image data contained in the local region 40 and the input 
pixel 50. The local statistics could be any mathematical 
combination of the pixel values contained in the local 
region 40 and the input pixel 50. In the preferred em- 
bodiment, the local statistics determiner 10 determines 
two local statistics, the maximum and minimum pixel 
values from the local region 40 and the input pixel 50. 
As an alternative, the local statistics determiner 10 could 
determine the mean of the n maximum pixel values, and 
the mean of the m minimum pixel values, where n and 
m are integers much smaller than the number of pixels 
contained in the local region 40, for example, n = m=3. 
As will be described, these local statistics are utilized in 
the generation of the scaling function s(x) and the in- 



verse scaling function s _1 (x). 

[0027] The local statistics determined by the local sta- 
tistics determiner 1 0 are then passed to the scaling func- 
tion generator 24 and the inverse scaling function gen- 
5 erator 34. In the preferred embodiment, the scaling func- 
tion may be represented with the following equation: 



10 

where X represents the maximum pixel value from the 
local region 40 and N represents the minimum pixel val- 
ue from the local region 40. The purpose of the scaling 
function is to modify the value of the central pixel 50 such 

15 that the modified pixel value may be used as an input to 
a tone scale function 60, as shown in Figure 3. In the 
preferred embodiment, this tone scale function 60 is ap- 
plied as a look-up-table (LUT). In the preferred embod- 
iment, the effect of the scaling function is to normalize 

20 (i.e., compress) the interval [N X] of input values to an 
interval [01], as shown in Fig. 3. 

[0028] In a similar manner, the inverse scaling func- 
tion generator 34 creates the inverse scaling function 
s _1 (u); the inverse scaling function s _1 (u) may be repre- 
ss sented by the following equation: 

s\u) = u(X- N) + N 

so The purpose of the inverse scaling function is to scale 
the output values obtained from the tone scale function 
60 back to the interval [N X]. The scaling function and 
the inverse scaling function are indeed inverses f as it 
can easily be shown that s _1 (s(u)) = u. 

35 [0029] The value of the input pixel 50 is then passed 
to the scaling function evaluator 44 in order to generate 
an intermediate value I = s(u), where I is the intermedi- 
ate value, s() Is the scaling function, and u is the value 
of the input pixel 50. The output of the scaling function 

40 evaluator 44 is the intermediate value I. The intermedi- 
ate value I is then passed to the tone scale applicator 
30. The purpose of the tone scale applicator is to affect 
the contrast of the value of the input pixel 50 with respect 
to the local region 40. The tone scale applicator 30 mod- 

45 jfies the intermediate value I, thereby creating the sec- 
ond intermediate value l 2 . The tone scale applicator 30 
modifies the intermediate value I with the tone scale 
function 60 (i.e., f(x)). Thus, the operation of the tone 
scale applicator may be expressed in the lollowing 

so equation: l 2 = f(l), where l 2 is the second intermediate 
value, f () is the tone scale function, and I is the interme- 
diate value output from the scaling function evaluator 
44. 

[0030] The tone scale function f (x) is generated by the 
55 tone scale function generator 64. In the preferred em- 
bodiment, the tone scale function f(x) is the sigmoid 
function, formed by integrating a Gaussian probability 
distribution function, and is well known in the art. The 
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sigmoid function is fully characterized by the standard 
deviation a of the Gaussian probability function that is 
integrated. The tone scale function f(x) may be ex- 
pressed by the following formula: 



/(*) = 



fexp 



f 2 
— X 



\2a 2 



dx 



In the preferred embodiment, the tone scale function is 
found by computing the summation of discrete samples 
of a Gaussian distribution, as shown in the following for- 
mula: 



10 



15 



60, and the associated standard deviations of the Gaus- 
sian probability function c Those skilled in the art will 
recognize that a wide variety of functions in addition to 
the sigmoid function will accomplish the goal of the tone 
scale applicator 30. 

[0033] The second intermediate value l £ output from 
the tone scale applicator 30 is passed to the inverse 
scaling function applicator 54. In addition, the inverse 
scaling function s _1 (x) output from the inverse scaling 
function generator 34 is passed to the inverse scaling 
function applicator 54. The purpose of the inverse scal- 
ing function applicator 54 is to generate the processed 
pixel value u' from the second intermediate value l 2 . The 
inverse scaling function applicator 54 generates the en- 
hanced pixel value u 1 by evaluating the inverse scaling 
function: 



-X 



/(*)= 



u~a{2x~\) - 2 

2> x p 



u'=e"'<l a ) 



u=~a 



u-a 



-x 



2a< 



u=-a 



where 2a is the number of samples in the LUT. In the 
preferred embodiment, a - 50. 

[0031] Notice that the slope of the tone scale function 
f(x) evaluated at x = 0.5 may be determined by the re- 
lationship: 



where y is the slope of the sigmoid function evaluated 
at x = 0.5, and the approximate slope of the summation 
described above, and a is the standard deviation of the 
Gaussian probability function. When the value of y> 1 .0, 
the operation of the present invention sharpens the dig- 
ital image channel by reshaping the local structure of 
edges. When the value of y is < 1 .0, the operation of the 
present invention tends to produce an image with a solt- 
er appearance than the input image. In the preferred 
embodiment y = 2. 1 and c = 0. 1 9. In the preferred em- 
bodiment, the tone scale function f(x) is independent of 
the local statistics output from the local statistics deter- 
miner 10, and thus need be computed only one time per 
image channel, despite the number of pixels being proc- 
essed. 

[0032] Figure 3 illustrates a variety of tone scale func- 
tions, one of which is shown as the tone scale function 
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Substituting for l 2 and I, 



u' = s"'(f{s(u)}) 

where s _1 (x) represents the inverse scaling function, f{x} 
represents the tone scale function, s(x) represents the 
scaling function, u represents the value of the input pixel 
50, and u 1 represents the value of the enhanced pixel. 
[0034] Typically, the process for generating a proc- 
essed pixel value u 1 is repeated for every pixel of the 
digital image in order to generate a processed pixel val- 
ue corresponding to each pixel in the digital image. 
These processed pixel values, when considered as a 
collection, form a processed digital image channel. Al- 
ternatively, the process for generating a processed pixel 
value u 1 may repeated for a subset of every pixel of the 
digital image in order to generate a processed pixel val- 
ue corresponding to a subset of pixels in the digital im- 
age. In the latter case, the subset, when considered as 
a collection, forms a processed image for a portion of 
the channel. In general, the parameters of the present 
algorithm may be adjusted in order to produce an en- 
hanced digital image channel with the appearance of 
greater edge contrast and more clarity than the digital 
image. 

[0035] Figures 4 - 9 show additional embodiments for 
practicing the invention in which similar reference char- 
acters are used to describe components similar to those 
shown in the preferred embodiment In a second em- 
bodiment shown in Figure 4 corresponding to the afore- 
mentioned second mode for practicing the invention, the 
inverse scaling function s _1 (x) generated by the inverse 
scaling function generator 34 is directly applied to mod- 
ify the tone scale function f(x) in a tone scale function 
modifier 74, thereby generating a tone scale function F 
(x) with new input and output coordinates (i.e., mapping 
the input and output range 0...1 to a new range min... 
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max). An example of such a tone scale is shown in Fig- 
ure 5. In this case, the processed pixel value u' is gen- 
erated in the tone scale applicator 30 by the equation: 

u' = F(u) 

Again, the method for generating the processed pixel 
value would typically be repeated for each pixel in the 
digital image. This embodiment may be conceptually 
simpler than the preferred embodiment; however, the 
computation involved is much greater. The second em- 
bodiment herein described produces identical results to 
the preferred embodiment. 

[0036] In a third embodiment corresponding to the 
third mode for practicing the invention as shown in Fig- 
ure 6, the tone scale function F(x) has only its input 
scaled by the inverse scaling function generator 34 (to 
min...max) in a tone scale input modifier 84. The output 
of the tone scale function f(x) must then be converted 
backto image space by the inverse scaling function gen- 
erator 54. Alternatively, in a fourth embodiment corre- 
sponding to the fourth mode for practicing the invention 
as shown in Figure 8, only the output of the tone scale 
function f(x) is scaled in atone scale output modifier 94 
(to min. .max). Because only the output coordinate is 
modified, the input value of the pixel 50 must be scaled 
by the scaling function evaluator before application to 
the tone scale applicator 30. The respective tone scales 
used in the third and fourth embodiments are shown in 
Figures 7 and 9. The third and fourth embodiments here- 
in described produce identical results to the preferred 
embodiment. 

[0037] The sharpening algorithm according to the in- 
vention requires definition of two parameters: the size 
of the local region (which may be described by a window 
size for the sharpening filter) and the shape of the tone 
scale conversion function (which may be described by 
the slope of the tone scale function). The algorithm 
tends to perform best when the window size is kept fairly 
small, e g., no greater than say about 7X7 pixels for a 
1024 X 1536 imager Indeed, as the window size and 
slope of the local tone scale function increase, the image 
begins to have a "paint -by-number" artifact. Also, a large 
window tends to compress texture on either side of a 
large occlusion boundary type edge in an image be- 
cause the maximum and the minimum tend to occur on 
opposite sides of the edge. This effect is reduced by 
keeping the window size relatively small. A window size 
of 5 X 5 or fewer pixels has been found generally pref- 
erable for producing satisfactory results in typical situa- 
tions for a 1 024 X 1 536 resolution. As mentioned earlier, 
other suitable window sizes may be empirically deter- 
mined without difficulty for other image resolutions; al- 
ternatively, a larger window may be acceptable in cer- 
tain situations for a given resolution if the user is willing 
to accept increased artifacts in order to obtain the sharp- 
ening effect of the larger window. 



[0038] There is a further trade-olf in that noise, e.g. , 
in flat regions such as sky, is also enhanced, and be- 
come more noticeable in appearance. Presumably this 
occurs because the soft edges of the noise are shaped 

5 to appear more square, which increases the visibility of 
the noise. This problem may be reduced by varying the 
slope of the local tone scale s depending upon the differ- 
ence between the maximum and minimum pixel values 
in any given region. In regions of small difference, the 

10 slope of the local tone scale may be nearly 1 , producing 
very little change in the central pixel. In regions with a 
greater difference between local maximum and local 
minimum, the slope may be selected to be a value that 
produces the desired amount of reshaping to the edge. 

15 With proper tuning of the parameters, the algorithm can 
produce images with the appearance of very sharp edg- 
es. As a result, the parameters, i.e., window size and 
slope, need to be empirically determined with these 
trade-offs, i.e., between artifacts and image sharpening, 

20 in mind in order to maximize apparent sharpness of im- 
age detail while minimizing the aforementioned delete- 
rious effects. 

[0039] For example, in an alternative embodiment 
that, e.g., accounts for noise in flat regions in the image, 

25 the slope of the local tone scale may be adjusted so as 
to depend upon the difference between the maximum 
and minimum pixel values in any given region. Referring 
to the broken line 70 in Figures 1 > 4, 6 and 8 connecting 
the output of the local statistics determiner 10 with the 

so tone scale function generator 64, note that the tone 
scale generator 64 may in these embodiments utilize the 
output of the local statistics determiner 10 in generating 
the tone scale function f(x). The characteristic shape of 
the local tone scale curve shape f(x) may be modified 

35 by the local statistics determined by the local statistics 
determiner 10. For example, in an effort to modify re- 
gions of the image containing large edges more than 
noisy image regions, the 7 of the g(u) function may be 
forced to be greater in regions containing large edges 

40 than noise image regions. The y of the curve shape f(x) 
may be determined by the following relationship: 

y = (X-N)/100 + 1 

45 

and a may then be determined with the relationship: 



y J2k 

After the particular o is chosen for the local tone scale 
curve shape f(x), the local tone scale function is gener- 
ated in the manner previously described. 
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Claims 

1. A method for utilizing a predetermined tone scale 
conversion to enhance a digital image comprised of 
a plurality of image pixels, each image pixel char- 
acterized by an image value, said method compris- 
ing the steps of: 

(a) providing image pixels corresponding to a 
region of the image: 

(b) identifying a statistical characteristic of the 
image pixels in the region; 

(c) normalizing the predetermined tone scale 
conversion for the statistical characteristic in 
order to generate a normalized tone scale con- 
version; and 

(d) performing the normalized tone scale con- 
version on a central pixel of the region in order 
to generate an enhanced output pixel. 

2. The method of claim 1 in which step (b) comprises 
determining a gradient value within the region. 

3. The method of claim 2 in which the gradient value 
is computed from the difference between average 
maximum and minimum values across respective 
pluralities of image pixels comprising portions of the 
region. 

4. The method of claim 1 in which the tone scale con- 
version includes the application of a predetermined 
tone scale function, step (c) comprises normalizing 
the value of the central image pixel input to the tone 
scale function with a scaling function based on the 
statistical characteristic, and step (d) comprises 
mapping the scaled value of the central pixel 
through the tone scale function to generate an in- 
termediate output value. 

5. The method of claim 4 in which step (d) further com- 
prises processing the intermediate value of the cen- 
tral image pixel output from the tone scale function 
with a function that is the inverse of the scaling func- 
tion. 

6. The method of claim 1 in which the tone scale con- 
version includes application of a predetermined 
tone scale function and step (c) comprises normal- 
izing the coordinates of the tone scale function 
based on the statistical characteristic. 

7. The method of claim 1 in which the tone scale con- 
version includes application of a predetermined 
tone scale function, and the method further com- 
prises the step of adjusting a parameter of the tone 
scale function based on the statistical characteristic 
of the region. 



8. The method of claim 1 in which the tone scale con- 
version includes the application of a predetermined 
tone scale function having input and output coordi- 
nates, step (c) comprises normalizing the input co- 

5 ordinate of the tone scale function with a scaling 

function based on the statistical characteristic and 
normalizing the value of the central pixel output 
from the tone scale function based on the inverse 
of the scaling function, and then step (d) comprises 

10 mapping the value of the central pixel through the 
tone scale function to generate a scaled output pix- 
el. 

9. The method of claim 1 in which the tone scale con- 
*5 version includes the application of a predetermined 

tone scale function having input and output coordi- 
nates, step (c) comprises normalizing the value of 
the central pixel input to the tone scale function with 
a scaling function based on the statistical charac- 
20 teristic and normalizing the output coordinate of the 
tone scale function based on the inverse of the scal- 
ing function, and then step (d) comprises mapping 
the scaled value of the central pixel through the tone 
scale function to generate a processed output pixel. 
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